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WHAT IS CLAIMED IS: 

1 . image processing apparatus for forming a mosaic 

image W combining a plurality of material images, 
comprising : 

5 input means for inputting a first image that is the 

basis of a mosaic image; 

storage\ means for storing the plurality of material 
images ; 

q image characteristic acquisition means for dividing 

|1S 10 the first image Unto a plurality of areas, subdividing 

^ each of these areks into a plurality of subareas and 

jj=j obtaining a first Image characteristic of each subarea; 

! ^ designation me^ns for designating an important area 

Q of the material images which form the mosaic image; 

yj 15 means for obtaining the first image characteristic 

q and a second image characteristic of each of the 

plurality of material images in dependence upon the 
important area designated tV aid designation means; 
distance calculation means for calculating a 
20 difference between the first iWge characteristic and 
the second image characteristic \to thereby calculate 
distances between each area of th^ first image and each 
of the material images; and 

selection means for selecting c\ material image 
25 corresponding to each area in dependence upon the 

distances calculated by the distance calculation means. 
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2.\ The apparatus according to claim 1, wherein said 
imagte characteristic acquisition means acquires the 
first Vmage characteristic by obtaining average R, G, B 
values d£ a plurality of pixel values which constitute 
the plurality of subareas . 




3. The apparatus according to claim 1, further 
comprising means for dividing each of the plurality of 
material images \nto a plurality of subareas and 
obtaining the secoVid image characteristic of each of 
these subareas . \ 



4. The apparatus according to claim 1, wherein said 
distance calculation mea'ns calculates the difference 
upon enlarging weighing o£ the difference between the 
image characteristics corresponding to a subarea that 
has been designated by said designation means, 



5. The apparatus according to claim 1, further 
comprising generating means for generating a mosaic 
image by pasting material images, which have been 
selected by said selection means, to corresponding 
areas . 



An image proces 




apparatus for forming a mosaic 
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im^ge by combining a plurality of material images stored 
in storage means, comprising: 

aW>ut means for inputting a first image that is the 
basis o^a mosaic image; 

divaiding means for dividing the first image into a 
plurality of image areas; 

designation means for designating an important area 
of the material images which form the mosaic image; and 

selection \means for selecting material images 
corresponding to\ the image areas based upon the 
important area designated by said designation means. 



15 



The apparatus accordihg^ to claim 6, wherein said 

lect££ material images corresponding to 
on. result 



selection means se 
the image areas based 



of calculation performed 
upon weighting an ima^e characteristic of the important 
area. 



20 



8. The apparatus according to > claim 6, wherein the 
image characteristic is average\R, G, B values' of pixel 
values which constitute the material images and image 
areas . \ 



9 . The apparatus according to claim 7y wherein the 
25 result of calculation is a difference between image 

characteristics of the material images aAd image areas 



- 53 



10. Th^apparatus according to claim 6, further 
comprising g^er^ing means for generating a mosaic 
image by pastingpmaterial images, which have been 
selected by sai<3 selefcktion means, to corresponding image 
areas . 



11. Vn image processing apparatus for forming a mosaic 
image by combining a plurality of material images, 
comprising : 

inputXmeans for inputting a first image that is the 
basis of a mosaic image; 

storage me<ans for storing the plurality of material 
images ; 

image characteristic acquisition means for dividing 
the first image intcXa plurality of areas and obtaining 
an image characteristic, of each area; 

weighting input means for inputting weighting 
information for selecting\naterial images that form the 
mosaic image ; 

distance calculation meark for obtaining distances 
between the image characteristics, of each area and image 
characteristics of each of the pliirality of material 
images based upon the weighting information that has 
been input by said weighting input me^Sns; and 

selection means for selecting material images 
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corresponding to respective ones of the areas in 
dependence upon the distances calculated by said 
distance calculation means. 

12. The ^apparatus according to claim 11 , wherein said 
image characteristic acquisition means acquires the 
first image characteristic by obtaining average R, G, B 
values of a plurality of pixel values which constitute 
the plurality ofVubareas. 

13. The apparatus according to claim 11, wherein said 
image characteristic acquisition means acquires the 
image characteristic byv obtaining average values of 
luminance and color differences of each of a plurality 

15 of pixels forming each ar\a- 

14. The apparatus according \to claim 11, wherein said 
distance calculation means obtains differences between 
average values of luminance ana average values of color 

20 differences of pixels each area and corresponding 

average values of luminance and average values of color 
differences of pixels of each material image. 

\ 

15. The apparatus according to claim M, wherein the 
25 weighting information is information indicating whether 

the distance between each area and each material image 
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is\ to be obtained upon stressing luminance or upon 
stressing color difference. 



16. Tn^ apparatus according to claim 11, further 



5 comprising generating means for generating a mosaic 
\ 



iW 
V 

image by fisting material images, which have been 
selected by\said selection means, to corresponding image 
areas . 

10 17. The apparatus according to claim 11, further 

comprising means \f or obtaining image characteristics of 
respective ones of\the plurality of material images. 

18. An image processing apparatus for combining a 
15 plurality of material images, which have been selected 

from a plurality of material images, to thereby create 

an image patterned after ah original image, comprising: 

designation means for designating a partial area in 

the original image ; 
20 dividing means for dividing the original image into 

a plurality of areas; and 

similar-image selection means\ for preferentially 

selecting, from among the plurality\^f material images, 

a material image that most closely resembles the partial 
25 area designated by said designation means. 
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19. Vhe apparatus according to claim 18, further 
comprising calculation means for calculating average 
density bf each of the plurality of material images. 

20. The apparatus according to claim 18, wherein said 
similar- imagfe selection means has arithmetic means for 
calculating average densities of the areas; 

wherein material images to be assigned to the areas 
being decided in\accordance with differences between 
average densities\}f respective ones of the areas 
calculated by said \^alculation means and average 
densities of respective ones of the plurality of 



material images 



\ 



21. The apparatus according to claim 18, wherein said 
similar- image selection means has arithmetic means for 
calculating average densities of the areas; 

wherein material images \to be assigned to the areas 
being decided in accordance wiVh differences between 
average densities, calculated b\ said arithmetic means, 
of areas determined not to include the partial area and 
average densities of respective onL of the plurality of 
material images not selected by said\ similar- image 
selection means. 

22. The apparatus according to claim 18 \ wherein said 
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designation means includes: 

display means for displaying the original image; 

and 

means ^r designating a partial area of the image 
displayed by ^aid display means , 



10 



23. The apparatus Recording to claim 18, wherein said 
designation means has\neans for automatically 
discriminating and designating the partial area of the 
original image. 



24. 'The apparatus according to claim 18, further 
comprisii 

determination means for determining whether each of 
15 the pluralit]y\of areas obtained by division by said 
dividing means ^pc^uSes^a partial area designated by 
said designating ^anls, 

^liar-image selection means selects, 
from among a plural ity\f material images not yet 
20 selected, material images\that most clos"ely resemble 

areas determined by said determination means to include 
the partial area. 



wherein said/ si: 



25. The apparatus according to claim 24, further 
25 comprising image selection means for selecting, from 
among a plurality of maberial images not selected by 
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said similar- image selection means, material images that 
mosY closely resemble areas determined by said 
determination means not to include the partial area. 



26. Ail image processing apparatus for combining a 
plurality, of material images, which have been selected 
from a plurality of material images, to thereby create 
an image patterned after an original image, comprising: 
dividing^ means for dividing the original image into 
10 a plurality of \ areas ; 

luminance calculation means for calculating average 
luminance of each of the plurality of areas obtained by 
division by said dividing means; 

image selection means for selecting material images 
15 corresponding to respective ones of the plurality of 
areas based upon the average luminance of each of the 
plurality of areas calculated by said luminance 
calculation means and the\luminance of each material 
image ; and 

2 0 image pasting means for\ generating an image by 

pasting the material images selected by said image 
selection means to respective ones of corresponding 
areas . 



25 27. The apparatus according to claim 26, wherein said 
image pasting means generates a monochrome image. 



- 59 - 



28. Vhe apparatus according to claim 26, further 
comprising material -image luminance calculation means 
for calculating average luminance of each of the 
pluralityyDf material images. 



29. The apparatus according to claim 26, wherein said 
image selection means calculates differences between 
average luminances of respective ones of the plurality 
of areas and average luminances of the material images, 
and selects, as aViaterial images corresponding to the 
areas, materials images for which the distances are 
smallest . 

30. The apparatus according to claim 26, further 
comprising means for rendering a material image, which 
has been selected by said\mage selection means, into a 
monochrome image . 

31. The apparatus according tc\ claim 26, further 
comprising: 

inspecting means for inspecting an image obtained 
by pasting by said image pasting mearis; and 

means for determining, in dependence upon results 
of inspection by said inspection means \ whether the • 
image is to be rendered into a monochrome image . 




32. The apparatus according to claim 26, wherein said 
image pasting^means generates sepia-toned mosaic image, 

5 33. \An image processing method for forming a mosaic 
image \by combining a plurality of material images, 
comprising the steps of: 

divxNding a first image that is the basis of the 
^ mosaic image into a plurality of areas; 

n 10 subdividing each of these areas obtained by 



iJl 



Jf division intoVa plurality of subareas; 

Jj dividing ^material image into a plurality of 

subareas ; 

weighting an<3v calculating a difference between an 
15 image characteristic/ of \the first image and an image 
characteristic of ea j c^6f the subareas of each of the 
material images; and] 

selecting a mat^riai\ image corresponding to each 
area in dependence upon results of calculation. 

20 

34. The method according to claim 33, wherein a 
material image corresponding tcXeach area is a material 
image having an image characteristic that most closely 
resembles the image characteristic dsf this area. 



25 



35. The method according to claim 33, wherein the image 
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clraracteristic is average R, G, B values of each of the 
plurality of subareas forming each area and the material 
image , 

36. The met^d ^ctording to claim 33, further 
comprising a designation step of designating a subarea 
within the plur^li^ of subareas. 



37. The method according to claim 33, further 
10 comprising a step of generating a mosaic image by 

pasting material images, whr^h have been selected, to 
corresponding areas . 



38. An i^age processing method for forming a mosaic 
15 image by combining a plurality of material images, 
comprising thev steps of: 

dividing ark image that is the basis of the mosaic 
image into a plurality of areas; 

obtaining an im^ge characteristic of each area 
2 0 obtained by division; N '\^ 

weighting and calculating distances between the 
image characteristic of each\area and image 
characteristics of each of the plurality of material 
images ; and 

2 5 selecting material images corresponding to 

respective ones of the areas in dependence upon results 
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of V^lculation. 




39. The method according to claim 38, wherein a 
material image corresponding to each area is a material 
image havdng an image characteristic that most closely 
resembles the image characteristic of this area. 



40. The method according to claim 38, wherein the image 
characteristic is average R, G, B values of a plurality 

ztj 10 of pixel values wjiich constitute each area or each 

^ material image . 



W 41. The method according to claim 38, wherein the image 

Q characteristic is averkge values of luminance and color 

ijj 15 differences of each of A plurality of pixels forming 

a \ 

q each area or each material image. 



42. The method according to\ claim 38, wherein the 
calculation of the distances Vicludes calculation for 
2 0 obtaining differences between aVerage values of 

luminance and average values of color differences of 
pixels of each area and corresponding average values of 
luminance and average values of color; differences of 
pixels of each material image. 



25 



43. The method according to claim 38, wherein the 
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weighting is decided in dependence upon whether the 
distA] ace between each area and each material image is to 
be obtained upon stressing luminance or upon stressing 
color difference. 



44. The method according to claim 38, further 

comprising aN^step of generating a mosaic image by 

pasting material images, which have been selected, to 

corresponding ^reas . 

\ 

45. The method a^ording to claim 38, wherein the 
weighting is changed uniformly for the entire image that 
is the basis of the mosaic image or area by area. 

15 46. An image processing method for forming a mosaic 
image by combining a plurality of material images, 
comprising the steps of: 

dividing an image thatYls the basis of the mosaic 
image into a plurality of areas; 
20 obtaining an image characteristic of each area 

obtained by division; 

calculating distances betweenx the image 
characteristic of each area and imag^ characteristics of 
each of the plurality of material images upon stressing 
25 luminance or color difference; and \ 

selecting material images corresponding to 
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respective ones of the areas in dependence upon results 
of calculation. 

47. ThA method according to claim 44, wherein a 
5 material Wage corresponding to each area is a material 
image having an image characteristic that most closely 
resembles the image characteristic of this area. 



™ 48. An image processing method for combining a 

' \ 

'!% 10 plurality of material images, which have been selected 

\zi from a plurality of material images, to thereby create 

LH an image patterned \after an original image, comprising: 

a designation s^tep of designating a partial area in 
the original image; 
15 a dividing step o\ dividing the original image into 

a plurality of areas; 

a similar-image selefction step of preferentially 
selecting, from among the plurality of material images, 
a material image that most olosely resembles an area 



20 determined at said determination step to include the 
partial area. 

49. The method according to claim 48, further 
comprising a calculation step of calculating average 
25 density of each of the plurality of material images. 
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50. \The method according to claim 48, wherein said 
similar- image selection step has an arithmetic step of 
calculating average densities of the areas; 

wherein material images to be assigned to the areas 
being decided in accordance with differences between 
average densities of respective ones of the areas 
calculated atrv said calculation step and average 
densities of respective ones of the plurality of 
material images. 

51. The method according to claim 48, wherein said 
similar- image selection step has an arithmetic step of 
calculating average densities of the areas; 

wherein mater ial\_mages to be assigned to the areas 
being decided in accordance with differences between 
average densities, calculated at said arithmetic step, 
of areas determined not to\include the partial area and 
average densities of respective ones of the plurality of 
material images not selected ^t said similar-image 
selection step. 



52. The method according to claii\48, wherein said 
designation step includes: 

a display step of displaying th^ original image ; 

25 and 

a step of designating a partial ar4a of the image 
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10 



15 



20 



25 



disp^ a y ed b y said display step. 

53. The metk)d according to claim 48, wherein said 
designation step, has a step of for automatically 
discriminating and designating the partial area of the 
original image . 

54 Tfre method according to claim 48, further comprising 
a determination step of determining whether each of the 
plurality ofvareas obtained by division at said dividing 
step includes ^par^ial area designated at said 
designating step, 

wherein said fei^nilar- image selection step selects, 
from among a plurality of material images not yet 
selected, material images tshat most closely resemble 
areas determined at said determination step to include 
the partial area. 

55. Tke method according to claim 54, further 
comprising, an image selecting step of selecting, from 
among a plurality of material images not yet selected, 
material images\that most closely resemble areas 
determined at said\determination step to include the 
partial area. 

56. An image processing rhethod for combining a 



- 67 - 



plurality of material images, which have been selected 
from a plurality of material images, to thereby create 
an image patterned after an original image, comprising: 

dividing step of dividing the original image into 
a plurality of areas; 

a lujninance calculation step of calculating average 
luminance of each of the plurality of areas obtained by 
division at\said dividing step; 

a image \selection step of selecting material images 
corresponding to respective ones of the plurality of 
areas based upok the average luminance of each of the 
plurality of areas calculated at said luminance 
calculation step akd the luminance of each material 
image ; and 

an image pasting\ step of generating an image by 
pasting the material images selected at said image 
selection step to respective ones of corresponding 
areas . 

57. The method according to\ claim 56, wherein said 
image pasting step generates a monochrome image. 

58. The method according to claim 56, further 
comprising a material- image luminance calculation step 
of calculating average luminance of V ach of the 
plurality of material images. 



- 68 - 



# # 



59. 'ftfie method according to claim 56, wherein said 
image Selection step calculates differences between 
average ^uminances of respective ones of the plurality 
of areas ^nd average luminances of the material images, 
and select^, as a material images corresponding to the 
areas, materials images for which the distances are 
smallest , 



iTJ 
ill 



10 60. The method according to claim 56, further 

comprising a step of rendering a material image, which 
has been selected at\said image selection step, into a 
monochrome image . 



15 61. The method according to claim 56, further 
comprising : 

an inspecting step of Inspecting an image obtained 
by pasting at said image pasting step; and 

a step of determining, in\ dependence upon results 
20 of inspection at said inspection step, whether the image 
is to be rendered into a monochrome image. 



62. The method according to claim 5^, wherein in said 
image pasting step, a sepia-toned mosaic image is 
25 generated. 
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63. A V computer- readable storage medium storing a program 
which implements an image processing method for forming 
a mosaiA image by combining a plurality of material 
images , comprising : 
5 a prc)gram code module for dividing a first image 

that is the\basis of the mosaic image into a plurality 
of areas; 

a program \code module for subdividing each of these 
areas obtained by division into a plurality of subareas; 
10 a program co^e module for dividing a material image 

into a plurality of subareas; 

\ 

a program codeynodule for weighting and calculating 
a difference between Nan image characteristic of the 
first image and an image characteristic of each of the 
15 subareas of each of the Waterial images; and 

a program code module for selecting a material 
image corresponding to eacl^ area in dependence upon 
results of calculation. 

20 64. A computer-readable storage medium storing a program 
which implements an image processing method for forming 
a mosaic image by combining a plurality of material 
images, comprising: N 

a program code module for dividing an image that is 
2 5 the basis of the mosaic image into a\ plurality of areas; 
a program code module for obtaining an image 
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characteristic of each area obtained by division; 

a program code module for weighting and calculating 
distances between the image characteristic of each area 
and ima^e characteristics of each of the plurality of 
5 ma terial\ images ; and 

a program code module for selecting material images 
'corresponding to respective ones of the areas in 
dependence u^on results of calculation. 

\ 
\ 

10 65. A computer\readable storage medium storing a 

program which implements an image processing method for 
forming a mosaic image by combining a plurality of 
material images, coirfc>rising : 

a program code mbdule for dividing an image that is 
15 the basis of the mosaics, image into a plurality of areas; 

a program code moduJ^e for obtaining an image 
characteristic of each arek obtained by division ; 

a program code module £or calculating distances 
between the image characteristic of each area and image 
20 characteristics of each of the ^plurality of material 

images upon stressing luminance dor color difference; and 

a program code module for selecting material images 
corresponding to respective ones ofNthe areas in 
dependence upon results of calculatioi 



25 



66. A computer-readabY,e\storage medium storing a 
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program which implements an image processing method for 
forming a mosaic image by combining a plurality of 
material images, comprising: 

a program code module for designating a partial 
area in ah image that is the basis of the mosaic image; 

a program code module for dividing the image that 
is the basis^of the mosaic image into a plurality of 
areas ; and 

a program \code module for preferentially selecting, 
from among the plurality of material images, a material 
image that most closely resembles an area determined to 
include the partial area. 

67. A computer-readafole storage medium storing a 
program which implements an image processing method for 
forming a mosaic image by combining a plurality of 
material images, comprising: 

a program code module\for dividing an image that is 
the basis of the mosaic image into a plurality of areas; 

a program code module fofcr calculating average 
luminance of each of the plurality of areas obtained by 
division; ^ 

a program code module for selecting material images 
corresponding to respective ones ok the plurality of 
areas based upon the average luminance of each of the 
plurality of areas calculated and theXluminance of each 



material image ; and 

a prpgram code module for generating an image by 
pasting the material images selected to respective ones 
of corresponding areas. 

\ 
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